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Communications network using reservation indicator 



The present invention relates to a communications network comprising a plu- 
rality of stations for transmitting and receiving signals, wherein a data signal is 
transmitted by a transmitting station as a series of data packets. The invention 
relates further to a corresponding communications method, to a transmitting 
5 station and to a receiving station for use in such a communications network. 

The growth of wireless internet, and text, picture and video messaging ser- 
vices suggest that 3G and next-generation wireless communications, must 
adequately support a plurality of packet data services, with bursty traffic char- 
10 acteristics, heterogeneous Quality of Service (QoS) requirements, and traffic 
load asymmetry both spatially and between the uplink (UL) and downlink (DL) 
in cellular mobile communications. In order to provide the required QoS sup- 
port for real-time services and dynamically schedule the bursty traffic central- 



-2- 



ised intra-cell scheduling is considered the best strategy. Also, to achieve a 
high trunking and spectral efficiency, 100% frequency re-use is also consid- 
ered-essentialr-However, centralised-intra=celr^schedolingr-although-nearly 
ideal in the absence of inter-cell interference, fails in the presence of uncon- 
5 trolled inter-cell interference in a cellular mobile environment. This situation is 
exacerbated in TDMA systems, which have a higher SIR requirement than 
CDMA systems, and even worse still in TDMA TDD systems, where there is 
the potential for significant inter-cell interference from mobile-station (MS)-to- 
mobile-station interference. 

10 

Coordinating transmissions in neighbouring cells, in a centralised manner, is 
one way that has been proposed to combat this problem, but it involves sig- 
nificant overhead over the air-interface. In particular, information of the link- 
gains between each MS in a cell to all MSs and BSs (base stations) in 
15 neighbouring cells, needs to be signalled to the network to mitigate MS-to-MS 
interference (in TDD) and MS-to-BS/BS-to-MS interference (in both TDD and 
FDD), respectively. This overhead could compromise capacity. 

Another approach that has been proposed in H. Haas et al. "Interference di- 
20 versify through random time slot opposing (RTO) in a cellular TDD system". 
Proc. IEEE VTC 2002-Fall, Vol. 3, 24-28 Sept 2002, pp. 1384-1388 is a 'pas- 
sive* distributed strategy Involving slow dynamic channel allocation, such as 
frequency hopping and slot hopping, does not require any overhead and which 
averages out the intercell interference. However, this approach cannot react to 
25 mitigate sudden increases in interference and therefore its performance is 
compromised. 

It is an object of the present invention to provide a communications system 
and method which provide a solution to the problem of uncontrolled interfer- 
30 ence, in particular inter-cell interference in cellular communications systems, 
which is efficient but does not require much overhead. Further, an appropriate 
transmitting station and receiving station shall be provided. 




This object is achieved according to the present invention by a communica- 
tions system as claimed in daim 1 wherein a reservation indicator is transmit- 
ted by a receiving^tation~for receptiorrby transmitting stations, said~reserva= — 
tion indicator indicating if the last data packet has been received with accept- 
5 able interference from said transmitting station and/or if a data transmission 
resource has been reserved by said receiving station for reception of the next 
data packet from said transmitting station. 

A corresponding communications method is defined in claim 13. An appropri- 
10 ate transmitting station according to the invention is defined in claim 14, an 
appropriate transmitting station according to the invention is defined in claim 
1 5. Preferred embodiments are defined in the dependent claims. 

The present invention is based on the idea to provide carrier sensing as an 
15 active distributed scheduler, which detects interference and reacts in real-time 
to mitigate this interference. Since it enables to resolve inter-cell conflicts, it 
can be used with a centralised intra-cell scheduler to provide high perform- 
ance in a multi-cellular TDD or FDD environment. Also, the distributed nature 
of proposed scheme allows it to be used in hybrid cellular and ad-hoc commu- 
20 nications networks, where it fully coordinates communication in the ad-hoc 
segment, while only coordinating communication between cells in the cellular 
segment 

According to the invention a reservation indicator is introduced which is emit- 
25 ted by a receiving station for reception of the transmitting station which has 
sent a data packet to the receiving station, but also for reception by other 
transmitting stations located in the surrounding area (i.e. in the reception area) 
to inform them if a particular data transmission resource has been reserved for 
communication with a different transmitting station. Based on a received res- 
30 ervation indicator the transmitting station which has sent the data packet to the 
receiving station then knows if the data packet has been received correctly, 
i.e. without unacceptable interference caused by transmissions of other sta- 
tions in the same data transmission resource, and if the same data transmis- 



sion resource is still reserved for transmission of at least one further data 
packet. Further, other transmitting stations, which shall be understood as in- 
clucling~all stations that are actuallylransmitting data" packets "and that are 
planning to transmit data packets, know based on a received reservation indi- 
cator that a particular data transmission resource has been reserved for a dif- 
ferent transmitting station so that their own transmission of data packets can 
be scheduled in a different data transmission resource. Conflicts leading to 
interferences and data loss during transmission can thus be effectively 
avoided. 

The proposed channei-sensing scheme, when used In a TDMA system, shall 
be denoted as CSTDMA (Channel Sensing TDMA) and is a- "busy-tone" 
broadcast protocol, "busy-tone" meaning the use of a reservation indicator, 
which preferably uses TDD instead of FDD to support the additional signalling. 
The preferred use of TDD in the protocol is compatible with the air-interface 
and avoids the increase in receiver complexity and wasted bandwidth, associ- 
ated with the use of FDD to support protocol signalling. The proposed "busy- 
tone" broadcast approach has the advantage over pure carrier sensing of 
avoiding the hidden and exposed node problems, which are characteristic of 
the latter in the wireless environment. In addition, it is better than the 
RTS/CTS handshaking mechanism in 802.11 wireless LANs, which only com- 
bat the hidden node problem. Furthermore, the MAC signalling channel and 
information channel of the proposed "busy-tone" broadcast approach are 
physically orthogonal and so they do not mutually interfere, unlike in RTS/CTS 
handshaking. Also, the proposed "busy-tone" broadcast approach requires 
less overhead than RTS/CTS handshaking and less stringent turn-around time 
constraints, which is especially critical in high speed wireless networks. 

Preferably, the invention is applied in a TDMA network, which may be a cellu- 
lar communications network, and ad-hoc communications network or a hybrid 
cellular/ad-hoc communications network. The data transmission resource will 
then be either a data time slot and/or a data sub-carrier. 
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The invention can also be applied in other networks, like CDMA and FDMA 
networks, in case of CDMA, data codes are used as data transmission re* 
source, instead of, or in addition to datiF fime-slots/sub-carriers. frTcase of 
FDMA, data carriers are used as data transmission resource, instead of, or in 
5 addition to data time-slots/sub-caniers. 

Similarly, for the transmission of the reservation indicator an indicator re- 
source, in particular indicator time slots, indicator sub-carriers, indicator carri- 
ers and/or indicator codes, is provided. 

10 

In a preferred embodiment the invention is used in TDD (Time Division Du- 
plex) system. In this embodiment each data packet is transmitted in a fixed 
data time slot within a time frame, wherein indicator time slots are assigned to 
said data time slots, and wherein said reservation indicator indicates if the 

15 associated data time slot has been reserved in the subsequent time frame for 
transmission of the next data packet by said transmitting station. Preferably, 
for each data time slot a corresponding indicator time slot which requires much 
less space, for instance only one bit, is required. Preferably, the indicated time 
slots are provided at the end of each data time slot so that subsequent data 

20 time slots are separated by such indicator time slots. 

In an alternative embodiment it is proposed that said data packets are trans- 
mitted in a fixed data sub-carrier, wherein an indicator sub-carrier is assigned 
to said data sub-carrier, and wherein said reservation indicator indicates if the 

25 associated data sub-carrier is reserved for transmission of the next data 
packet by said transmitting station. This embodiment can be implemented in a 
TDD or FDD (Frequency Division Duplex) system. Thus, no particular reserva- 
tion indicator time slots are provided between the data time slots, but a sepa- 
rate indicator sub-carrier is provided for transmission of only the reservation 

30 indicator. For each receiving station a separate sub-carrier may be provided 
for the transmission of reservation indicators or, alternatively, reservation indi- 
cators of different receiving stations and/or for reception of different transmit- 
ting stations may be multiplexed into the same sub-carrier. For instance, for 



each data time slot a corresponding indicator time slot may be provided in the 
indicator sub-carrier where the indicator time slot is transmitted simultaneously 
or aeiayea with a slighrDme offset compared to the transmissions th^cbrte- 
sponding data time slot The use of indicator sub-carriers has the advantage 
over the use of indicator time-slots of potentially less overhead and relaxed 
transmission/reception turn-around time restrictions. 

Different ways of representing the desired information by the reservation indi- 
cator are defined in claims 4 and 5. In a simple embodiment, as defined in 
claim 5, the presence or absence of the reservation indicator represents two 
different reservation indicator values and thus two different pieces of informa- 
tion. In a different embodiment, as claimed in claim 4, two different reservation 
indicator values, for instance bit a (F or bit °1 w f are used. Of course, many dif- 
ferent variations of indicating two different kinds of information are possible 
and can be used here. 

In a further embodiment it is proposed that a data transmission resource for 
the transmission of data packets be selected based on the reservation indica- 
tor. More particularly, according to a further embodiment, the transmission of a 
signal from a transmitting station to receiving station is controlled based on 
received reservation indicators such that the data packets of the signal are 
transmitted in a non-reserved data transmission resource. Thus, transmitting 
stations wanting to transmit a signal can be deterred from transmitting the sig- 
nal in reserved data transmission resources. Preferably, before transmitting a 
first data packet of a signal, a transmission station listens to the desired sub- 
carrier if a reservation indicator indicates that the desired data transmission 
resource is reserved or not If a reservation indicator indicates that the desired 
data transmission resource is reserved, a transmission of the data packet is 
delayed or a different data transmission resource is selected. 

In still a further embodiment it is proposed that a transmitting station stops the 
transmission of data packets in the reserved data transmission resource upon 
receipt of a reservation indicator from the receiving station to which the trans- 



mission station transmits data packets, if said received reservation indicator 
carries a reservation indication value indicating that a data transmission re- 
source ha^n^l^Tnre»wed by TaW receiving station for recepticSfTortRe"" 
next data packet from said transmitting station and/or that the last data packet 
has not been received with acceptable interference from said transmitting sta- 
tion. Thus, in case of a conflict, for instance because of a simultaneous trans- 
mission of data packets from different transmission stations, for instance from 
different cells, a transmitting station which has sent a data packet to the re- 
ceiving station avoids the continuation of the conflict, by stopping the transmis- 
sion and rescheduling the transmission of further data packets into a different 
data transmission resource. 

To inform a receiving station if the transmitting station from which it has re- 
ceived a data packet intends to continue with the transmission of further data 
packets it is proposed in a further embodiment that a transmitting station 
transmits a continue indicator along with a data packet indicating if at least 
one further data packet shall be transmitted to the receiving station in the 
same data transmission resource. In response the receiving station, to which 
the transmitting station transmits a signal, transmits a reservation indicator 
value indicating that the data transmission resource has been reserved for 
reception of at least one further data packet if said continue indicator indicates 
that at least one further data packet shall be transmitted in the same data 
transmission resource, as proposed according to a further embodiment, and 
that the last data packet has been received with acceptable interference from 
said transmitting station. 

The invention will now be explained in more detail with reference to the draw- 
ings in which 

Fig. 1 shows a first embodiment of a cellular communications network 

using TDD, 

Fig. 2 shows the protocols used in the embodiment of Fig. 1 using indica- 
tor time slots, 



Fig. 3 shows the protocols used in the embodiment of Fig. 1 using an 
indicator sub-carrier, 

Fig. 4 showV a~flow crTaTTillustraTing-the (tommunicatibns methocl accoTd- 
ing to the present invention, 

Fig. 5 shows a flow chart illustrating the step of scheduling a transmis- 
sion, 

Fig. 6 shows a second embodiment of a cellular communications network 

illustrating an FDD uplink, 

Fig. 7 shows the protocols used in the embodiment of Fig. 6 using an 
indicator sub-carrier, 

Fig. 8 showing the protocols used in the embodiment of Fig. 6 using con- 
tinuous data transmission. 

Fig. 9 showing another embodiment of a cellular communications network 
illustrating an FDD downlink, 

Fig. 10 shows the protocols used in the embodiment of Fig. 9 using an 
indicator sub-carrier. 

Fig. 1 1 shows the protocols used in the embodiment of Fig. 9 using con- 
tinuous data transmission, 

Fig. 12 shows an embodiment of a hybrid cellular/ad-hoc communications 
network according to the present Invention and 

Fig. 13 shows an embodiment of an ad-hoc communications network ac- 
cording to the present invention. 

Fig. 1 shows a first embodiment of a cellular communications network accord- 
ing to the invention, in the example comprising three cells C1, C2, C3, for 
each of which one base station BS1, BS2, BS3 and one user equipment UE1, 
UE2, UE3, for instance a mobile station, a PC or any other terminal, are sym- 
bolically shown. Further, by means of different arrows, the transmission of 
signals, the transmission of a reservation indicator and the occurrence of a 
conflict due to an interference are indicated. This shall be illustrated by way of 
the protocols shown in Fig. 2. 




In Fig. 2 the protocols as used In a TDMA TDD system are shown for the up- 
link transmission from the user equipment UE2 to the base station BS2 in cell 

- " C2Tfor the downlink transmission trom tfie~base statiorTBSI to the user 
equipment UE1 in cell C1 and for the downlink reception of the user equip- 

5 ment UE1 and its emission of a reservation indicator. As can be seen the 
transmission of signals Is established by transmitting a series of data packets * 
in particular data time slots DTS in frames of a particular data sub-carrier j, i.e. 
all packets of a particular signal are originally scheduled to be sent In the 
same (fixed) data time slot DTS with subsequent frames. In TDMA TDD, data 

10 time slots DTS are thus organized into frames, and a data time slot DTS is 
either in contention or in reservation. There is no intra-cellular contention as 
the BS is in control locally at the cell level, and schedules transmissions to 
avoid collisions among users in the same cell. 

15 The transmission from the base station BS1 to the user equipment UE 1 starts 
in frame i with the third data time slot DTS3, and continues in all three data 
time slots DTS1, DTS2 and DTS 3 in frame i+1. However, in the first data time 
slot DTS1 of frame i+1 also user equipment UE2 transmits a data packet to its 
base station BS2 thus leading to a conflict and an interference at the receiving 

20 user equipment UE1, as indicated in its reception protocol as collision slot and 
as shown in Fig. 1 by the arrow "interference". In other data time slots DTS2 
and DTS3 in which only the base station BS1 transmits data packets no colli- 
sion happens. 

25 As further shown in the protocols of Fig. 2 conflict-signalling indicator time 
slots ITS are provided between the data time slots, i.e. at the end of each data 
time slot an indicator time slot ITS is provided assigned to the previous data 
time slot DTS, in which a reservation indicator can be transmitted by a receiv- 
ing station. In the shown example the receiving station UE1 emits a reserva- 

30 tion indicator after correct receipt of the data packet transmitted in data time 
slot DTS3 of frame i, indicating to the transmitting station BS1 that the data 
packet has been received without unacceptable interference and indicating to 
other transmitting stations in the same ceil CI , which listen if a corresponding 
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reservation indicator is received before sending data packets in the same data 
time slot DTS3, that this data has been reserved for another transmitting sta- 
tiSnlHeTth^-transmittihg station BS1) to deter ffiem froWseTiaTng data packets 
in the same data time slot DTS3. 

5 

However, in the case of the collision in data time slot DTS1 of frame i+1 the 
receiving station does not emit a reservation indicator (or emits a different in- 
dicator value) in the indicator time slot ITS1 indicating to the transmitting sta- 
tion BS1 that the data packet sent in data time slot DTS1 of frame i+1 has not 
10 been received without unacceptable interference and indicating to all transmit- 
ting station that the data time siot DTS1 is no longer reserved in subsequent 
frames, e.g. in the next frame i+2. which is indicated by not emitting a reserva- 
tion indicator in the indicator time slot ITS1 in subsequent frames, e.g. in the 
next frame i+2. 

15 

In the next frame i+2 thus only data time slots DTS2 and DTS3 are reserved 
for the transmission of data packets by the transmitting station BS1, which is 
indicated by the emission of respective reservation indicators in indicator time 
slots ITS2 and ITS3, although the transmitting station UE2 also has stopped 
20 the transmission of data packets in the first data time slot DTS1 in frame i+2. 

« 

In the embodiment shown in Fig. 2 separate indicator time slots ITS are pro- 
vided in the same data sub-carrier j for the transmission of the reservation 
indicator by a receiving station. In another embodiment, as shown in Fig. 3, a 

25 separate reservation indicator sub-carrier k is provided for this purpose. It is to 
be noted that the transmission of the reservation indicator is also referred to 
as broadcast of a "busy-tone". Thus, for each data time slot DTS of the data 
sub-carrier j a corresponding indicator time slot ITS is provided in the indicator 
sub-carrier k, possibly, but not necessarily emitted by the receiving station 

30 UE1 with a time offset with respect to the transmission of the data packet in 
the corresponding data time slot DTS. Apart from that, the function of the indi- 
cator time slots is identical as illustrated with reference to Fig. Z Preferably, 
several different receiving stations use the same indicator sub-carrier. 
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A flow chart of the communications method according to the present invention 
is shown in Fig. 4. The method comprises the following steps and behaves as 

"follows: — — 

1 . When an uplink or downlink transmission needs to be sent according to a 
transmission request (S2) received by a station in stand-by mode (S1), the 
transmission has to be scheduled (S3). The transmission is scheduled in 
the next frame within an available contention slot (S3), which is determined 
by not hearing a busy signal (or reservation indicator) signalling a conflict. 

2. If the transmission is received at the receiver (UL or DL) with unacceptable 
interference or in outage, i.e. both an inter-cell slot allocation conflict and, 
consequently, a collision have occurred, which is checked in step S4, no 
busy signal (or reservation indicator) is broadcast by the receiver, for in- 
stance in the corresponding conflict-signalling indicator time slot (S5), and 
the data time slot remains unreserved by the user, i.e. in contention. 

3. If the transmission is received at the intended receiver (UL or DL) without 
unacceptable interference, which is checked in step S4, and the transmit- 
ter intends to continue using this slot in subsequent time frames, which is 
checked in step S6, then a busy signal (or reservation indicator) is broad- 
cast by the receiver in the corresponding conflict-signalling indicator time 
slot (S7) and the data time slot is effectively reserved for exclusive use by 
the user, as all other users within hearing distance of the busy signal (res- 
ervation indicator) will not transmit in this data time slot in the next frame. 

4. The transmitter indicates to the intended receiver, that it intends to reserve 
or continue using a data time slot in the next subsequent frame by means 
of a continue indicator, preferably a one-bit field, contained (piggy-backed) 
in its transmission (S8). 

5. Therefore, once the transmitter has successfully reserved a data time slot 
it can retain the use of the same data time slot, in subsequent frames, for 
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the duration of its burst, using the continue indicator contained in its 
transmission to signal the receiver, which then continues to broadcast the 
" busy signar(reservatren indicator).' - ..... 

6. The transmitter releases the reservation at the receiver by signalling an 
end of its burst using the continue indicator, and the receiver stops broad- 
casting the busy signal (reservation indicator) as a result (S9). 

7. If the transmission is received at the intended receiver (UL or DL) without 
unacceptable interference (checked in step S4), but the transmitter indi- 
cates using the continue indicator that it does not intend to continue its 
transmission in subsequent time frames, then no busy signal (reservation 
indicator) is broadcast by the receiver and the data time slot is effectively 
unreserved, i.e. in contention (S9). The receiver then returns into stand-by 
mode (SO). 

8. When a collision occurs, the transmitter involved is informed by the ab- 
sence of an expected busy signal (or by a corresponding reservation indi- 
cation value) in step S5 and it releases the use of the data time slot in 
subsequent frames, and the transmission is rescheduled to determine in 
which frame and in which data time slot it should be executed (S10). 

The scheduling of a transmission (step S3) is shown in more detail in the flow 
chart of Fig. 5. When the BS schedules an UL transmission upon receipt of a 
schedule request (S30), the transmitter does not transmit in the scheduled 
data time slot, if the data time slot has been reserved (by hearing a busy sig- 
nal or reservation indicator, S31) in a neighbouring cell. The transmitter is then 
rescheduled (S32) for a future frame. This avoids interference to the 
neighbouring cell's transmission but results in a wasted slot allocation in the 
cell in which the UL transmission was scheduled. However, this is generally 
unavoidable without some dedicated signalling (between UEs and BSs), which 
is overhead intensive. Since it is, otherwise, impossible for the BS to be 
aware, a priori, that a scheduled UL transmission will interfere with a receiver 
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(UL or DL) in a neighbouring cell. If no reservation indicator is received, the 
data packet is transmitted in the scheduled data time slot (S 33). 

However, the BS only schedules a DL transmission in contention data time 
slots (slots unreserved by neighbouring cells), that is data time slots in which it 
hears no prior busy signal (reservation indicator). This avoids interference to 
the neighbouring cell's transmission and also minimises the chances of a 
wasted slot allocation in the cell in which the DL transmission was scheduled. 
This is because the BS is the transmitter on the DL and so can hear busy sig- 
nals (reservation indicators) from receivers it would interfere with. 

If for some reason there is a collision in a reserved slot, due to mobility of UEs, 
the receiver stops broadcasting the busy signal (reservation indicator), which 
informs the transmitter to stop transmitting and the reservation is effectively 
terminated. 

It can be seen from the above described figures that at any time a transmitter 
(UL or DL) can only hear one busy signal (reservation indicator), which comes 
only from its intended receiver, or no busy signal (reservation indicator) indi- 
cating a collision. This is because, if the transmitter can hear a busy signal 
(reservation indicator) from a receiver, other than its intended receiver, then 
that means that receiver can also hear its transmission, and thus a collision 
must have occurred at that receiver. Therefore, this receiver will also not 
broadcast a busy signal (reservation indicator). The performance of the proto- 
col is expected to be affected by mobile speed, burst duration and busy tone 
signalling transmit power, while overhead will be affected by the propagation 
delay and transmitter turn-around time. It requires synchronised data time 
slots and indicator time slots. 

Fig. 6 shows another embodiment of a cellular communications network illus- 
trating an FDD uplink. An embodiment of the corresponding protocols is 
shown in Fig. 7, which uses a separate reservation indicator sub-carrier k, 
similar to the embodiment of Fig. 3. As an example, a collision exists between 
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an uplink transmission In cell C1 from UE1 to BS1 and an uplink transmission 
from UE2 to BS2 in data time slot DTS1 of frame i+1 (in the embodiment 
srrowrrtn- Fig/ 7); Therefore^ 

3, no reservation indicator is emitted by the receiving station BS1 in indicator 
time slot ITS1 of frame i+1. 



In the FDD embodiment, the indicator sub-carrier for an UL data sub-carrier is 
a DL sub-carrier, while it is an UL sub-carrier for a DL data sub-carrier, where 
UL and DL sub-carriers reside in separate frequency bands. This differs from 
the TDD embodiment of Fig. 3 in which case both the indicator sub-carrier and 
data sub-carrier reside within the same frequency band. Also, in the FDD 
case, a MS only sends the indicator to BSs and not to MSs, while a BS only 
sends the indicator to MSs and not to BSs. In the TDD case, a MS sends the 
indicator to both BSs and MSs, while a BS also sends the indicator to both 
MSs and BSs. This is because in FDD systems there is only MS-to-BS and 
BS-to-MS intercell interference. This is unlike TDD systems, where there is 
also MS-to-MS and BS-to-BS intercell interference. 



In Fig. 8 an embodiment using continuous data transmission or variable-size 
data packets instead of fixed-size data packets is shown for the conflict situa- 
tion shown in Fig. 6. In case of a conflict on the uplink data sub-carrier j, as 
shown for time interval D1 where both UE1 and UE2 transmit data, no reser- 
vation indicator is emitted on the indicator sub-carrier. Also, if no data submit- 
ted by the transmitting station UE1, no reservation indicator is transmitted by 
the receiving station BS1 . If the data sub-carrier is only used by the transmit- 
ting station UE1 and if the data are received by BS1 without unacceptable 
interference, a reservation indicator is transmitted on the indicator sub-carrier 
k as shown for time interval D2. 



In Fig. 9 another embodiment of a cellular communications network illustrating 
an FDD downlink. An embodiment of the corresponding protocols is shown in 
Fig. 10, which uses a separate reservation indicator sub-carrier k, similar to 
the embodiment of Figs. 3 and 7. As an example, a collision exists between a 
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downlink transmission in cell C1 from BS1 to UE1 and a downlink transmis- 
sion from BS2 to UE2 in data time slot DTS1 of frame i+1 (in the embodiment 
shown in Figrl 0). Therefore, as exprain^d abiDWWithTefereirice torFigs. 2 and 
3, no reservation indicator is emitted by the receiving station BS1 in indicator 
time slot ITS1 of frame i+1. As shown in this embodiment, the time offset be- 
tween the data time slots and the corresponding indicator time slot could be 
zero. 

In Fig- 1 1 an embodiment using continuous data transmission or variable-size 
data packets instead of fixed-size data packets is shown for the conflict situa- 
tion shown in Fig. 9, similar to the embodiment shown in Fig. 8. 

The present invention is preferably applicable in a TDMA communications 
system, which particularly uses a TDD and FDD mode. But the invention can 
also be applied in other networks, like CDMA and FDMA networks. In case of 
CDMA, data codes are used as data transmission resource, instead of, or in 
addition to data time-slots/sub-carriers. In case of FDMA, data carriers are 
used as data transmission resource, instead of, or in addition to data time- 
slots/sub-carriers. Protocols for a CDMA or FDMA embodiment are similar to 
the protocols shown in Figs. 8 and 11, where "sub-carrier" is replaced by 
"code" (for CDMA) or "carrier" (for FDMA), respectively. 

In a TDD system, called CSTDMA TDD, the proposed protocol addresses the 
following problems: 

1. MS-to-MS/BS-to-BS interference or UL-to-DL/DL-to-DL interference: 
CSTDMA TDD mitigates this interference scenario by minimising the 
chances of this conflict between neighbouring cells. The busy signal (res- 
ervation indicator) ensures that there is no collision at a receiver once it 
has reserved a data time slot for the duration of a burst. 

2. MS-to-BS/BS-to-MS interference or UL-to-UL/DL-to-DL interference: 
CSTDMA TDD mitigates this interference scenario by minimising the 
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chances of this conflict between neighbouring cells, in a similar way as 
mentioned in 1 . above. 



3. The required overhead is kept to a minimum, with one small indicator time 
slot per data time slot at most, and thus avoids the significant overhead 
problem associated with global centralised scheduling. 

4. The significant complexity associated with global centralised scheduling is 
avoided. 



5. The invention improves centralised intra-cell scheduling performance: 
CSTDMA TDD is effectively a distributed inter-cell scheduler and works 
with the local centralised intra-cell scheduler within each cell, without re- 
quiring any changes in these algorithms. This compatibility allows for a 
beneficial partnership between the two. The centralised scheduler better 
supports real-time delay constraints (QoS), but fails in the presence of un- 
controlled inter-cell interference in a TDMA TDD multi-cell environment 
with 100% frequency reuse. CSTDMA TDD controls this interference, 
while respecting QoS constraints, and so allows for improved local central- 
ised scheduling performance and hence better QoS support of the local 
centralised scheduler in the multi-cell environment 



6. Seamless ad-hoc and cellular mobile operation: CSTDMA TDD is a dis- 
tributed MAC protocol and so is directly applicable to ad-hoc communica- 
tions networks as shown in Fig. 12. This is particularly important for next 
generation wireless communications, which will have ad-hoc components 
operating within the cellular mobile framework, in order to achieve high- 

• speed communications. CSTDMA TDD does not explicitly depend on 
communication being organised in an UL/DL fashion and so it can operate 
in ad-hoc networks that lack any hierarchy. However, modem ad-hoc wire- 
less standards propose such a hierarchy, which oiganises the network at 
any time, in such a way that there are nodes that function effectively as 
BSs and others as MSs. Further, hybrid cellular/ad-hoc communications 
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networks are under consideration as shown in Fig. 13 comprising ad-hoc 
clusters, regions of cellular users and regions of ad-hoc mode users. In ei- 
thericsawCSTDMA^rs retadily applicable. 

The invention applies the "busy-tone" broadcast approach, in a novel way, for 
application in cellular mobile, ad-hoc and hybrid networks. It introduces a 
novel concept of an 'active' distributed scheduling inter-cell MAC, which em- 
ploys carrier-sensing and busy-tone signalling, in order to perform fast dy- 
namic channel allocation to mitigate inter-cell interference and conflicts. This 
is distinct from traditional overhead intensive and, hence, slow centralized in- 
ter-cell dynamic channel allocation or passive, slow distributed inter-cell dy- 
namic channel allocation schemes that are based on channel hopping. There- 
fore, the traditional approaches are ineffective in providing real-time inter-cell 
interference rejection. A better performance is expected from the proposed 
method. 

Specifically, the invention applies (inter-cell) MS-to-MS signalling to resolve 
inter-cell interference in a cellular mobile network, where traditionally there is 
no MS-to-MS communication- Also, it applies active carrier-sensing and busy- 
tone signalling between all nodes in the cellular mobile network to resolve in- 
tercell interference in real-time and so minimizes overhead and achieves a 
high performance. In addition to MS-to-MS signalling, BS-to-BS, MS-to-BS 
and BS-to-BS signalling are supported for this purpose. 

Further, it provides a beneficial partnership of centralized intra-cell scheduling 
and distributed inter-cell scheduling, by mitigating in real-time varying inter- 
cellular interference and thus allowing near ideal intra-cell scheduling. Tradi- 
tional approaches either rely totally on centralized intra-cell scheduling (cellu- 
lar mobile) or distributed intra-cell scheduling (WLANs). In both cases, either 
100% frequency re-use is not used or slow dynamic channel allocation 
schemes are employed to combat inter-cell interference. These are not very 
effective when supporting very bursty traffic, as in 3G and 4G communica- 
tions. 
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The proposed protocol adapts autonomously and dynamically to the network 
topology and cell-size. It can seamlessly operate in ad-hoc, hybrid or cellular 
mobile mode, while" supporting QoS, Withoarany change to the protocol. Tradi- " 
tional approaches require two separate protocols for ad-hoc and cellular mo- 
bile operation. This results from the fact that the protocol is built around busy- 
tone broadcasts by receivers. In larger cells with most MSs away from the cell 
edge, the infra-cell scheduler dominates the proposed method, since not much 
inter-cell interference is present. But as cell sizes diminish and more MSs are 
closer to the edge of cells, then the proposed method dominates. In the limit, 
as the system reduces to direct peer-to-peer communication the proposed 
method becomes the default MAC, as there is little or no' centralized schedul- 
ing. 
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1*. 

Claims 

~ ~TTA communications networtc comprising a plurality of stations for transmitting 
and receiving signals, wherein a data signal is transmitted by a transmitting 

5 station as a series of data packets and wherein a reservation indicator is 
transmitted by a receiving station for reception by transmitting stations, said 
reservation indicator indicating if the last data packet has been received with 
acceptable interference from said transmitting station and/or if a data trans- 
mission resource has been reserved by said receiving station for reception of 

10 the next data packet from said transmitting station. 



2. A communications network as claimed in claim 1 , 

wherein each data packet is transmitted in a fixed data time slot within a time 
frame, 

15. wherein indicator time slots are assigned to said data time slots, and 

wherein said reservation indicator indicates if the associated data time slot has 
been reserved in the subsequent time frame for transmission of the next data 
packet by said transmitting' station. 

20 3. A communications network as claimed in claim 1 , 

wherein said data packets are transmitted in a fixed data sub-carrier, 
wherein an indicator sub-carrier is assigned to said data sub-carrier, and 
wherein said reservation indicator indicates if the associated data sub-carrier 
is reserved for transmission of the next data packet by said transmitting sta- 

25 tion. 

4. A communications network as claimed in anyone of the preceding claims, 
wherein said reservation indicator carries 

a first reservation indicator value to indicate that a data transmission resource 
30 has been reserved by said receiving station for reception of the next data 
packet from said transmitting station or 

a second reservation indicator value to indicate that a data transmission re- 
source has not been reserved by said receiving station for reception of the 
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next data packet from said transmitting station or that the last data packet has 
not been received with acceptable interference from said transmitting station. 



5. A communications network as claimed in claim 4, 

wherein said first reservation indicator value is represented by transmitting a 
reservation indicator and wherein said second reservation indicator value is 
represented by transmitting no reservation indicator. 

6. A communications network as claimed in anyone of the preceding claims, 
wherein a data transmission resource for the transmission of data packets of a 
signal is selected based on said reservation indicator. 

7. A communications network as claimed in anyone of the preceding claims, 
wherein a transmitting station stops the transmission of data packets in the 
reserved data transmission resource upon receipt of a reservation indicator 
from the receiving station to which the transmission station transmits data 
packets, if said received reservation indicator carries a reservation indication 
value indicating that a data transmission resource has not been reserved by 
said receiving station for reception of the next data packet from said transmit- 
ting station arid/or that the last data packet has not been received with ac- 
ceptable interference from said transmitting station. 

8. A communications network as claimed in anyone of the preceding claims, 
wherein a transmitting station transmits a continue indicator along with a data 
packet indicating if at least one further data packet shall be transmitted to the 
receiving station in the same data transmission resource. 

9. A communications network as claimed in claim 8, 

wherein the receiving station, to which the transmitting station transmits a sig- 
nal, transmits a reservation indicator value indicating that the data transmis- 
sion resource has been reserved for reception of at least one further data 
packet if said continue indicator indicates that at least one further data packet 
shall be transmitted in the same data transmission resource. 
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10. A communications network as claimed in anyone of the preceding claims, 
wherein the transmission of a signal from a transmitting station to a receiving 
^t!Wls"coritrbII§a^ based on received reservation indicators such tharthe 
data packets of the signal are transmitted in a non-reserved data transmission 
resources. 

1 1 . A communications network as claimed in anyone of the preceding claims, 
wherein said data transmission resource is a data time slot, a data sub-carrier, 
a data carrier and/or a data code. 

12. A communications network as claimed in anyone of the preceding claims, 
wherein said network is a cellular communications network, an ad-hoc com- 
munications network or a hybrid cellular/ad-hoc communications network. 

13. A method of communicating in a communications network comprising a 
plurality of stations for transmitting and receiving signals, comprising the steps 

of: 

transmitting a data signal by a transmitting station as a series of data packets 
and 

transmitting a reservation indicator by a receiving station for reception by 
transmitting stations, said reservation indicator indicating if the last data 
packet has been received with acceptable interference from said transmitting 
station and/or if a data transmission resource has been reserved by said re- 
ceiving station for reception of the next data packet from said transmitting sta- 
tion. 

14. A receiving station for use in a communications network comprising a plu- 
rality of stations for transmitting and receiving signals, comprising: 
receiving means for receiving a series of data packets of a signal from a 
transmitting station, and 

transmitting means for transmitting a reservation indicator for reception by 
transmitting stations, said reservation indicator indicating if the last data 
packet has been received with acceptable interference from said transmitting 



station and/or if a data transmission resource has been reserved by said re- 
ceiving station for reception of the next data packet from said transmitting sta- 
tion. - - 

15. A transmitting station for use in a communications network comprising a 
plurality of stations for transmitting and receiving signals, comprising: 
transmitting means for transmitting a series of data packets of a signal to a 
receiving station, and 

receiving means for receiving a reservation indicator transmitted from said 
receiving station, said reservation indicator indicating if the last data packet 
has been received with acceptable interference from said transmitting station 
and/or if a data transmission resource has been reserved by said receiving 
station for reception of the next data packet from the transmitting station. 

16. A transmitting station as claimed in claim 15, 

said receiving means comprising means for receiving reservation indicators 
transmitted from receiving stations located in its reception area, and further 
comprising control means for controlling the transmission of a signal based on 
received reservation indicators such that the data packets of the signal are 
transmitted in a non-reserved data transmission resource. 



Abstract 

The present inventiorrrelates-to-a-cornrnanications network comprising a-plcF" 
rality of stations for transmitting and receiving signals, wherein a data signal is 
transmitted by a transmitting station as a series of data packets. In order to 
avoid transmission conflicts, in particular inter-cell conflicts in a cellular TDMA 
communications network, it is proposed that a reservation indicator is transmit- 
ted by a receiving station for reception by transmitting stations, said reserva- 
tion indicator indicating if the last data packet has been received with accept- 
able interference from said transmitting station and/or if a data transmission 
resource has been reserved by said receiving station for reception of the next 
data packet from said transmitting station. 



(Fig- 2) 
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